/*
 * @lc app=leetcode.cn id=27 lang=csharp
 *
 * [27] 移除元素
 */

// @lc code=start
public class Solution {
    public int RemoveElement(int[] nums, int val) {
        int left = 0;
        for(int right = 0; right < nums.Length; ++right)
        {
            if(nums[right] != val)
            {
                nums[left] = nums[right];
                ++left;
            }
        }
        return left;
    }
    // public int RemoveElement(int[] nums, int val) {
    //     int right = nums.Length - 1;
    //     for(int left = 0; left <= right; ++left)
    //     {
    //         if(nums[left] == val)
    //         {
    //             nums[left--] = nums[right--];
    //         }
    //     }
    //     return right + 1;
    // }
}
// @lc code=end

